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Abstract. We introduce the group-compact coarse structure on a Hausdorff topological 
group in the context of coarse structures on an abstract group which are compatible with 
the group operations. We develop asymptotic dimension theory for the group-compact 
coarse structure generalizing several familiar results for discrete groups. We show that 
the asymptotic dimension in our sense of the free topological group on a non-empty 
topological space that is homeomorphic to a closed subspace of a Cartesian product of 
metrizable spaces is 1. 



1. Introduction 

The notion of asymptotic dimension was introduced by Gromov as a tool for studying 
the large scale geometry of groups. Yu stimulated widespread interest in this concept when 
he proved that the Baum-Connes assembly map in topological ii"-theory is a split injection 
for torsion- free groups with finite asymptotic dimension [13]. The asymptotic dimension 
of a metric space (X, d) is defined to be the smallest integer n such that for any positive 
number R, there exists a uniformly bounded cover of X of multiplicity less than or equal 
to n + 1 whose Lebesgue number is at least R (if no such integer exists we say that the 
asymptotic dimension of (X, d) is infinite). A finitely generated group can be viewed as a 
metric space by giving it the word-length metric with respect to a given finite generating 
set. The asymptotic dimension of this metric space is independent of the choice of the finite 
generating set and hence is an invariant of the group. The class of groups that have finite 
asymptotic dimension includes word hyperbolic groups, cocompact discrete subgroups of 
virtually connected Lie groups and mapping class groups. However, there exist finitely 
generated groups, indeed finitely presented groups, with infinite asymptotic dimension, for 
example Thompson's group F. 
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2 NICAS AND ROSENTHAL 

Roe generalized the notion of asymptotic dimension to coarse spaces [131 §2]- A coarse 
structure on a set X is a collection of subsets of X x X called entourages or controlled 
sets satisfying certain axioms (see Definition I2.ip . A set together with a coarse structure 
is a coarse space. For a metric space (X, d) equipped with the bounded or metric coarse 
structure Roe's definition reduces to the original definition of asymptotic dimension for 
(X,d). 

We say that a coarse structure on an abstract group G is compatible if every entourage 
is contained in a G- invariant entourage (Definition 12. 2p . We show that any such coarse 
structure on G is obtained from a generating family, that is, a collection J 7 of subsets of G 
satisfying certain axioms (listed in Definition I2.3p . by means of the following construction. 
Given a generating family J 7 , the collection 

E T = {E C G x G | there exists A e 7 such that E C G(A x A)} 

is a compatible coarse structure on G. For example, the collection T = fin(G) of all 
finite subsets of G is a generating family (Example 12.131) and we call the corresponding 
coarse structure the group-finite coarse structure. If G is a finitely generated group then 
the group-finite coarse structure coincides with the bounded coarse structure for a word 
metric on G; indeed, this remains valid for a countable, infinitely generated group G for 
an appropriate "weighted" word metric on G corresponding to an infinite generating set 
(0 Remark 2]). 

In this paper we introduce the group-compact coarse structure on an arbitrary Hausdorff 
topological group G (Example I2.10p . This coarse structure corresponds to the generating 
family J 7 = C(G) consisting of all compact subsets of G and thus depends only on the 
group structure and topology of G. In particular, the asymptotic dimension of a Haus- 
dorff topological group G, which we denote by asdim(G), is well-defined as the asymptotic 
dimension of G with respect to the group-compact coarse structure. When G admits a 
left-invariant metric such that the bounded subsets with respect to the metric are pre- 
cisely the relatively compact subsets with respect to the given topology of G, then the 
group-compact coarse structure coincides with the bounded coarse structure on G (see 
Theorem I2.17p . However, not every G admits such a metric (see Proposition I2.20p . Our 
definition of asymptotic dimension for a Hausdorff topological group G is sensitive to the 
topology of G. For example, if one considers the additive group of real numbers R with 
its usual topology, then asdim(M) = 1, whereas if K is given the discrete topology, then its 
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asymptotic dimension is infinite, since it contains closed subgroups isomorphic to Z n for 
every n and asdim(Z n ) = n. 

Many of the facts about classical asymptotic dimension for finitely generated groups 
have analogs for our generalized definition of asymptotic dimension. For example, if G is 
a Hausdorff topological group with a compact set of generators, then the asymptotic di- 
mension of G with respect to the group-compact coarse structure is zero if and only if G is 
compact (Corollary 13.81) . If if is a closed subgroup of G, then asdimif < asdimG (Corol- 
lary [3J~T]). As a consequence, all discrete subgroups of virtually connected Lie groups 
have finite asymptotic dimension, whether or not they are finitely generated (Example 
I3.12p . We show that the asymptotic dimension of G is the supremum of the asymptotic 
dimensions of its closed subgroups which have a dense subgroup with a compact set of 
algebraic generators (Corollary I3.14p . We also have the following theorem for an extension 
of Hausdorff topological groups. 

Theorem (Theorem EH]). Let 1 -> iV 4 G ^ Q -»■ 1 be an extension of Hausdorff 
topological groups, where i is a homeomorphism onto its image and every compact subset 
of Q is the image under tt of a compact subset of G. If asdim(iV) < n and asdim(Q) < k 
then asdim(G) < (n + 1)(A; + 1) — 1. In particular, if N and Q have finite asymptotic 
dimension, then G has finite asymptotic dimension. 

The free topological group on a topological space is the analog, in the category of Haus- 
dorff topological groups, of the free group on a set in the category of groups. The free 
topological group on a non-discrete space is typically not locally compact (see the discus- 
sion following Proposition 14.41) . We show: 

Theorem (Theorem 14.31) . If X is a non-empty space which is homeomorphic to a closed 
subspace of a Cartesian product of metrizable spaces then the asymptotic dimension of the 
free topological group on X is 1. 

The paper is organized as follows. In Section 2 we develop the general theory of compat- 
ible coarse structures on a group and apply it to topological groups. Asymptotic dimension 
theory in our framework is treated in Section 3. In Section 4 we compute the asymptotic 
dimension of a free topological group. 
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2. Compatible coarse structures on a group 



In this section we introduce the notion of a compatible coarse structure on a group 
G (Definition 12. 2j) and show that any such coarse structure on G is obtained from a 
generating family, that is, a collection of subsets of G satisfying certain axioms (Definition 
12. 3[ Propositions 12.41 and 12.4) ) . We give several classes of examples of compatible coarse 
structures on a group ( Examples 12 . 9 [ l2~7L0j 12. 12(12. 131 and |2"7I4"|) . Of particular interest is the 
group-compact coarse structure on a Hausdorff topological group (Example 12. lOj) and its 
generalizations (Remark 12. lip . Necessary and sufficient conditions for the group-compact 
coarse structure on a topological group to coincide with the bounded coarse structure 
associated to a left invariant metric are given in Theorem I2.17j also see Propositions 12.181 
and 12.201 A characterization of the bounded sets for a group with a compatible coarse 
structure is given in Proposition 12.231 We give a criterion for a surjective homomorphism 
of groups with compatible coarse structures to be a coarse equivalence (Corollary I2.29j) 
and also a criterion for the inclusion of a subgroup to be a coarse equivalence (Proposition 
I2.30H . These results are applied to Hausdorff topological groups with the group-compact 
structures (Propositions 12.351 and I2.34j) . 

We recall Roe's theory of coarse structures and coarse spaces ([131 §2])- Let X be a set. 
The inverse of a subset E of X x X, denoted E' 1 , is the set 

E- 1 = {(y,x)eXxX | {x,y)eE}. 

For subsets E\ and E 2 of X x X, the composition of E\ and E 2 , denoted E\ o E 2 , is the set 

Ei o E 2 = {(x, z) G X x X | there exists y G X such that (x, y) G E 1 and (y, z) G E 2 }. 

Definition 2.1. ([131 Definition 2.3]) A coarse structure on a set X is a collection £ of 
subsets of X x X, called entourages, satisfying the following properties: 

(a) The diagonal, A x = {(x,x) | x G X}, is an entourage. 

(b) A subset of an entourage is an entourage. 

(c) A finite union of entourages is an entourage. 

(d) The inverse of entourage is an entourage. 

(e) The composition of two entourages is an entourage. 

The pair (X, £) is called a coarse space. 
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Let G be a group. For subsets A and B of G we write AB = {ab | a G A and 6 G B} 
and A -1 = {a -1 | a G A}. The group G acts diagonally on the product G x G and we say 
that E C G x G is G -invariant if G.E = where G.E = {(pa, go) | (a, b) E E and g G G}. 

Definition 2.2. A coarse structure £ on a group G is compatible if every entourage is 
contained in a G-invariant entourage. 

We describe a method of obtaining compatible coarse structures on a given group G. 

Definition 2.3. A family J 7 of subsets of G is a generating family for a compatible coarse 
structure on G (abbreviated as "generating family on G" ) if it has the following properties: 

(a) There exists AG J which is non-empty. 

(b) A finite union of elements of J 7 is in J 7 . 

(c) If A and B are in J 7 then AB is in J 7 . 

(d) If A is in J 7 then A' 1 is in J 7 . 

Our terminology is justified by the following propositions. 

Proposition 2.4. Let J 7 be a generating family on G as in Definition \2.3[ Define 

Sjr = {E C G x G | there exists A G J 7 st/c/i #iat £ C G(A x A)}. 
T/ien Sjr is a compatible coarse structure on G. 

We say that Sj- is the coarse structure associated to T. 

Proof. If A G 7 is non-empty then A G C G(A x A) and so A G G £;r. If A, £? G J 7 then 
G(ixA)UG(B x B) C G((AU5) x (A US)) which implies that the union of two elements 
of Sjr is in Sjr. Observe that if A, B G J 7 then G(A x B) E Sj- because A U B G J 7 and 
G(A xB) c G((AU5) x (AU B)). The composition of two element in Sj- is in Sj- because 
for A, B G J= we have G(A x A) o G(S x B) C G(A x (Afi- 1 ^)) and AB^B G J 7 by 
properties (c) and (b) in Definition 12.31 Hence Sj- is a coarse structure and, by definition, 
is compatible. □ 

We show that every compatible coarse structure S on a group G is of the form Sj- for 
some generating family J 7 on G. For any group G the shear map, ttg'- G x G — >• G, is 
defined by 7r G (x, y) = y^x. 
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Proposition 2.5. Let £ be a compatible coarse structure on a group G. Let tt g : GxG-s-G 
be the shear map. Define J-(£) = {ix G (E) | E £ £}. Then JF{£) is a generating family on 
G and £ = £j{£) ■ 

Proof. We first show that is a generating family on G, that is, properties (a) through 
(d) of Definition 12.31 hold for Property (a) is obvious. Property (b) follows from 

the equality ix G {E) U ix G {E') = ir G (E U E'). Assume that A C n G (E) and B C ir G (E') 
where E,E' £ £ are G-invariant. We claim that AB C it G {E' o E) from which it follows 

that AB = t g (^g 1 ( ab ) n ( E> ° ^)) G Let a = V~ lx e A where ( X 'V) e E and 

b = v u £ B where (u,v) G Since E and £" are G-invariant, we have = 
x^ 1 {x,y) G -E and (f 1) = t> _1 (u,t>) G Hence (v~ 1 u,x~ 1 y) £ E' o E and so 

a6 = (x^ 1 y)^ 1 v ~ x u G tt g (E' o P), verifying the claim. If A = k g {E) then A^ 1 = ir G (E~ l ) 
and so property (d) holds. 
By its definition, 

Sjr {£) = {P c G x G | there exists E £ £ such that P C G(7r G (£) x 7T G (£))}. 

Observe that {1} G because 7r G (A G ) = {1}. For any E £ £ and £ E we have 

= yiy^x, 1) G G(tt g (£) x {1}) G £jt(£) which shows that £ C 
Let G £ be G-invariant. We claim that G(it G (E) x tt g (E)) C E o E~ l . Since 
i? o E^ 1 £ £ and any entourage in £ is contained in a G-invariant entourage, this would 
imply that £t(E) C £. Let (a, 6) G tt g (E) x n G (E). Then a = and 6 = t> _1 u 

where (x,y), (u,v) £ E. We have that 1) = y _1 (a;,?/) G -E and 1) = 

G P. Since (1, v~ l u) £ E" 1 , it follows that (a, 6) = [y~ x x, t^w) G EoE^ 1 . Hence 
ir G (E) x 7i G (E) G E o E~ x which verifies the claim since E o P -1 is G-invariant. □ 

Definition 2.6. Let J 7 be a generating family on a group G. Define the completion of J 7 , 
denoted by J 7 , to be the collection of subsets of G given by 

7 = {A C G | there exists B £7 such that icB}. 
It is clear that the completion of a generating family is a generating family. 
Proposition 2.7. Lei T be a generating family on a group G. Then T = F^r) and 

£t = £?■ 
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Proof. By its definition, 

F(E T ) = {k g {E) C G I there exists B G T such that E C G(B x B)}. 

Let A G J 7 be non-empty. There exists B G J 7 such that A C B. Note that BUB~ 1 B G J 7 . 
We have, A x {1} Cfix {1} c G((S U B^B) x (S U fi- 1 ^)) and so A = vr G (A x {1}) G 
J"(£jr). Hence .f C F(E T ). Let A G ^(E^). Then there exists B G J and £ C G(5 x 5) 
such that A = ir G (E). We have A C ir G (G(B x £)) = G 7 and so A G T. Hence 

T{Et) C J 7 . We conclude that T{Ej) = T and so by Proposition 12.51 Ej = £f(£» = 

□ 

Corollary 2.8. Le£ T\ and T% be a generating families on a group G. Then Ej x = Ej 2 if 
and only if T\ = Ti . □ 

We give some examples of generating families and their associated coarse structures. 

Example 2.9 (Pseudo-norms on groups). A pseudo-norm on a group G is a non-negative 
function | • | : G — > R such that: 

(1) |i|=o, 

(2) For all x G G, = \x\, 

(3) For all x,y G G, \xy\ < \x\ + \y\. 

A pseudo-norm on G determines a left invariant pseudo-metric d on G given by d(x, y) = 
Conversely, any left invariant pseudo- metric d on G yields a pseudo-norm given by 
\x\ = d(x, 1). For a non-negative real number r, let B{r) = {x G G | \x\ < r}, the closed 
ball of radius r centered at 1 G G. Define 

T d = {A C G | there exists r > such that A C B(r)}. 

Thus J-rf consists of those subsets of G which are bounded with respect to the pseudo- 
norm. Since B(r) U B(s) = _B(max{r, s}), S(r) _1 = B(r) and B(r)B(s) C B(r + s), it 
follows that Td is a generating family on G. Note that = The coarse structure 
£jr d (henceforth abbreviated as Ed) is called the bounded coarse structure associated to the 
pseudo-metric d and 

E d = {E c G x G | sup{d(x, y) | (x,y) G -E} < oo}. 

Example 2.10 (The group-compact coarse structure). Let G be a Hausdorff topological 
group and let C(G) be the collection of all compact subsets of G. If K and K' are compact 
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subsets of G then K U K' is compact and the continuity of the group operations implies 
that K' 1 and KK' are compact. It follows that C(G) is a generating family on G and 

£c(G) = {E C G x G | there exists a compact subset K C G such that i£ C G(K x K)}. 

We call this coarse structure the group-compact coarse structure on G. 

Remark 2.11 (Generalizations of the group-compact coarse structure). 

(1) Let G be a topological group which is not necessarily Hausdorff. The collection of all 
quasi-compact subsets of G is a generating family on G (recall that A C G is quasi-compact 
if every open cover of A has a finite subcover). 

(2) A less restrictive notion of a Hausdorff topological group is obtained replacing the 
requirement that the group multiplication fi : G x G — > G is continuous, where G x G has 
the product topology, with the condition that \x is continuous when the set GxG is given the 
weak topology determined by the collection of compact subsets of the space GxG. For the 
purpose of this discussion, we say that G is a weak Hausdorff topological group. A natural 
example of a weak Hausdorff topological group is the geometric realization of a simplicial 
group. The collection C(G) of compact subsets of a weak Hausdorff topological group 
G is a generating family on G. If C7 k is the weak Hausdorff topological group obtained 
by re-topologizing G with the weak topology determined by its collection of compact 
subsets then C{G) = C{G\) so the corresponding group-compact coarse structures on the 
underlying abstract group are the same. 

(3) Let G be a Hausdorff topological group and let X be a Hausdorff space equipped with 
a continuous left action of G. Assume that X = GC for some compact C C X and that 
the G-action is proper, that is, the map A: G x X X x X given by A(g, x) = (x, gx) is 
a proper map (recall that a continuous map between Hausdorff spaces is proper if it is a 
closed map and the fibers are compact). 

The group-compact coarse structure on X is the coarse structure: 

^G-cpt = {E C X x X | there exists a compact K C X such that E C G(K x K)}. 

When X = G with the left translation action of G on itself, this construction recovers the 
coarse structure £e(G) on G. Another case of interest in this paper is the homogeneous 
space X = G/K where is K is a compact subgroup of G (see Remark 12.361 and Example 
EH- 
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Example 2.12 (Subsets of restricted cardinality). Let G be a group and k an infinite 
cardinal number. Let T K be the collection of all subsets of G of cardinality strictly less 
than that of k. Then T K is a generating family on G. 

Example 2.13 (The group-finite coarse structure). Let G be a group and let fin(G) be the 
collection of all finite subsets of G. Then fin(G) is a generating family on G, indeed it is 
a special case of each of the three preceding examples. If G is given the discrete topology 
then fin(G) = C(G) since the compact subsets of G are precisely the finite subsets. If 
n is the first infinite cardinal then fin(G) = In the case G is countable, if d is a 
weighted word metric associated to some (possibly infinite) set of generators of G as in [6j 
Proposition 1.3] then fin(G) = (see [6j Remark 2]). 

We call the coarse structure £fi n (G) the group-finite coarse structure on G. 

Example 2.14 (Topologically bounded sets). Let G be a topological group. A subset 
B of G is said to be topologically bounded if for every neighborhood V of 1 G G there 
exists a positive integer n (depending on V) such that B C V n = V ■ ■ ■ V (n factors). The 
collection of all topologically bounded subsets of G is easily seen to be a generating 
family on G. If d is a left invariant pseudo-metric d inducing the topology of G then any 
topologically bounded set is contained in a rf-ball centered at 1 and so J-" t bd C Td\ however, 
the inclusion C J^bd is not, in general, valid without additional assumptions on d. 

A compatible coarse structure on a group determines compatible coarse structures on 
its subgroups and quotient groups. 

Proposition 2.15 (Subgroups and quotient groups). Let G be a group and J 7 a generating 
family on G. 

(i) Let H C G be a subgroup. Assume that there exists A G J 7 such that AdH is non- 
empty. Then the collection, J z \h, of subsets of H given by J-\h = {A(~)H | A G J 7 } 
is a generating family on H. 

(ii) Let 0: G — >■ Q be a homomorphism. Then the collection, (piJ 7 ), of subsets of Q 
given by (^(J 7 ) = {4>{A) I A G J 7 } is a generating family on Q. 



We omit the straightforward proof. 
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Proposition 2.16 (Enlargement by a normal subgroup). Let G be a group, N < G a 
normal subgroup and J 77 a generating family on G. Define NJ 7 to be the collection of 
subsets of G given by NJ 77 = {NA | A G J 77 }. Then NJ 77 is a generating family on G. 

Proof. If A G J 7 is nonempty then so is NA G NJ 77 . For A, B G J 7 we have NA U NB = 
N(A U B) G NJ 77 because A U B G J 77 . Since iV is a normal subgroup of G, for any X C G 
we have iVX = XN. Hence for A, 5 G J 7 we have (NA)(NB) = (NN)(AB) = N(AB) G 
NJ 7 because G J 77 . Also, (iVA)- 1 = A^iV -1 = A~ l N = NA' 1 G NJ 77 because 
A" 1 G J 7 . □ 

Theorem 2.17. Let G be a Hausdorff topological group. Denote its topology by r. Let 
d be a left invariant pseudo-metric on G (not necessarily inducing the topology r). Then 
the group-compact coarse structure on G (arising from the topology r) coincides with the 
bounded coarse structure associated to d if and only if: 

(i) every relatively compact subset of G (with respect to r) is d-bounded, 

(ii) every d-bounded subset of G is relatively compact (with respect to t). 

Proof. Conditions (i) and (ii) are equivalent to = C(G) and so the conclusion follows 
from Corollary 12.81 □ 

Let G be a group and EcGa (not necessarily finite) set of generators. The word length 
norm associated to E, denoted by \x\s for x G G, is defined by 

\x\-e = ini{n | x — a\ • • ■ a n , where <2j G X U S -1 }. 

We denote the associated word length metric by (is- 

Proposition 2.18. Let G be a locally compact group with a set of generators EcG such 
that E U {1} U is compact. Then the group-compact coarse structure on G coincides 
with the bounded coarse structure associated to d^. 

Proof. By [TJ Lemma 3.2], every compact subset of G has finite word length (with respect 
to the generating set E) so Condition (i) of Theorem 12.171 holds. The d^-ball of non- 
negative integer radius n is (E U {1} U E _1 ) n , which is compact since E U {1} U E _1 is 
assumed to be compact, hence Condition (ii) of Theorem 12.171 also holds. □ 

Example 2.19. The Lie group M. m is locally compact and E = [—1, l] m is a compact set of 
generators. Hence the group-compact coarse structure coincides with the bounded coarse 
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structure associated to Note that the Euclidean metric on W 71 also satisfies Conditions 
(i) and (ii) of Theorem 12.171 as does any appropriate "coarse path pseudo-metric" (see [U 
Proposition 3.11]). 

A topological group which is not locally compact may fail to have a left invariant pseudo- 
metric such that the associated bounded coarse structure coincides with the group-compact 
coarse structure. We show that this is the case for the additive group Z[l/2] of rational 
numbers whose denominators are powers of two, topologized as a subspace of R (and, as 
such, is not locally compact). 

Proposition 2.20. There is no left invariant pseudo-metric on the topological group Z[l/2] 
such that the associated bounded coarse structure coincides with the group- compact coarse 
structure. 

Proof. Let cfg(x, y) = \x — y\, the Euclidean absolute value of x — y. Clearly, any compact 
subset of Z[l/2] has bounded Euclidean absolute value and so C{G) C Td E - The ball 
Bd E (X) = Z[l/2] H [—1,1] is not a relatively compact subset of Z[l/2] (for example, the 
sequence x n — (1 — 4~ n )/3 e B dE {l) has no convergent subsequence in Z[l/2]). Thus the 
bounded coarse structure on Z[l/2] associated to dg is strictly coarser than the group- 
compact coarse structure. Suppose that d is a left invariant pseudo-metric on Z[l/2] such 
that the associated coarse structure coincides with the group-compact coarse structure. By 
Theorem 12 .171 d must satisfy Conditions (i) and (ii) of that proposition. We will show that 
these conditions on d imply that the bounded coarse structure associated to d coincides 
with the bounded coarse structure associated to d^, a contradiction, thus proving that no 
such d exists. 

Assume that d satisfies Conditions (i) and (ii) of Theorem 12.171 By Condition (ii), the 
(i-ball Bd(r) = {x E Z[l/2] | \x\d = d(x, 0) < r} is relatively compact as a subset of Z[l/2] 
and hence also as a subset of R. It follows that sup{|a;| | x £ Bd(r)} is finite and so 
Fd C J-~d E - 

Let K = {±2~ k | k = 0, 1, . . .} U {0}. Note that K is a compact set of generators for 
Z[l/2]. Let \K, where A el, denote the set {\x \ x E K}. For n > 0, let 

n 

F n = K + 2~ l K + ■■■ + 2~ n K = {xe Z[l /2] | x = ^ 2"*^, where a, t eK}. 

i=0 
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Since K is compact so is each F n . Let <p: N — > N, where N is the set of non- negative 
integers, be any function such that Hm n .+ oa 4>{n) = oo. Let = [J n>0 2~^ n ^F n . Observe 
that C Z[l/2] and that F^ is compact because G 2~^ n ^F n and the Euclidean diameters 
of the compact sets 2~^ n ^F n converge to 0. By Condition (i), F^ is <i-bounded, that is, 
there exists > such that \x\ d < for all x G i 7 ^. Let x G Observe that 

x £ F n where n = \x\k (recall that \x\k is the word length norm of x with respect to the 
generating set K). It follows that 2~^ n ^x G F^ and so \2~^ n h\ d < C^. Hence 

(2.1) \x\ d = \2^ n) 2~^ n) x\ d < 2^ n) \2-^ n) x\ d < 2^ (n) Q = Q 2^ k) . 

Suppose Bd E (l) is not d-bounded. Then there exists a sequence {x n } C B dE (l) such that 
\x n \d —> oo. Choosing <f> to be the identity function in (12 .11) . we see that \x n \jc — > oo and by 
passing to a subsequence we may assume that {|sc n |<i} and are strictly increasing. 

For a real number r, let r + denote the smallest integer greater than or equal to r. Define 
<f>\ N — > N on {|x n |^} C N by 0(|x n |jf) = {\ log 2 (|x n |rf)) + , where log 2 is the base two 
logarithm, and extend it to all of N so that is non-decreasing. For this 0, (12.11) yields: 

|^n|d — C</> 2^^ < 2 Cff)\x n \J . 

It follows that \x n \ d is bounded, a contradiction. Hence B dE (l) is rf-bounded and so 
C = sup{|a;|d | x G B dE (i)} is finite. If m is a positive integer and x G B dE {m) then 

|^|d = l m (^/^)|d < m\x/m\ d < mC 

and so B dE {m) C B d {mC). It follows that J 7 ^ C J-^. We have established that T dE = J~~d 
and so d and cfg give rise to the same coarse structure on Z [1/2]. □ 

A coarse space (X, £ ) is said to be connected if every point of X x X is contained in 
some entourage. 

Proposition 2.21. Let G be a group and J 7 a generating family on G. Then (G,Sjr) is 
connected if and only if G = {Ja £ jtA. 

Proof. Assume that (G, £j?) is connected and let g G G. Then for some B G J 7 we have 
(g, 1) G G(B x B). It follows that g G S^-B G T. Hence G = Lhe.F A 

For the converse, assume G = [J Ae:F A and let (x, y) e G x G. There exist A, B G J 7 
such that x G A and j/ G B. Let C = iU 5. Then (x, y) G G(C x C) G £f. □ 
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Corollary 2.22. If the coarse space (G, £j) is connected then for all A £ J 7 and all g G G 
we have that gA G J 7 and Ag G J 7 

Proof. If (G, £jr) is connected then Proposition 12.211 implies that {g} G J 7 and so gA = 
{g}A G T and Ag = A{g} G T. □ 

It is straightforward to show, using Proposition 12.211 that the coarse spaces in Examples 
EH I2~T01 and l2~12l are connected. 

For a set X and E C X x X and x E X, let E(x) denote the set {y G X | (y, x) G E}. 
A subset B C X of a coarse space (X, £) is said to be bounded if it is of the form E(x) for 
some E G £ and x G X. 

Proposition 2.23. Lei G be a group and J 7 a generating family on G. A subset B C G is 
bounded (with respect to the coarse structure £?) if and only if B~ l B G J 7 . Every element 
of J- is bounded and if (G, EjA is connected then T coincides with the collection of bounded 
subsets of G . 

Proof. Any bounded subset B C G is a subset of a set of the form C = G(A x A)(x) = 
xA~ x A where x G X and A £ J 7 . Observe that B~ l B C C^C = A~ l AA^A G T and so 
B- X B G f. 

Assume that B C G is nonempty and B~ X B G J 7 . Observe that ttg{G(B x 5)) = 
B~ l B G J 7 where is the shear map. By Proposition 12. 7\ G(B x B) E Sjr and so 
G(B x {6}) G for b £ B. Since 5 = G(B x {6}) (6) it follows that B is bounded. 

If A G J 7 then A~ X A G J 7 and thus A is bounded. Assume that (G, Ej) is connected and 
let B C G be bounded (and nonempty). Since G(B x B) G we have G(£> x {6}) G £j- 
for beB. Hence n G (G(B x {6})) = fr- 1 ^ G J 7 . By Corollary EM B = b^B) G f. □ 

Next, we consider morphisms between coarse spaces ([131 §2] is a general reference for 
this topic). 

Definition 2.24. Let (X,£) and (Y,£') be coarse spaces and let / : X — » K be a map. 

(1) The map / is coarsely uniform (synonymously, homologous) if for all E G £, 
(fxf)(E)e£'. 

(2) The map / is coarsely proper if the preimage of any bounded set in Y is a bounded 
set in X. 
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(3) The map / is a coarse embedding if it is coarsely uniform and for all E G £', 
(/ x f)-\E) e £. 

Proposition 2.25. Let G and H be groups and let T and P' be generating families on 
G and H respectively. Let G and H have the compatible coarse structures £j and £j* 
respectively. Let f : G — >■ H be a homomorphism. 

(1) The map f is coarsely uniform if and only if for all F G J 7 , f{F) G J 7 '. 

(2) If for all F' G P , f~ 1 (F') G J 7 then f is coarsely proper. 

(3) If for all F eJ 7 , f(F) G P and for all F' G P, G f then f is a coarse 
embedding. 

Proof. Let ttq '■ GxG->G and 7r# : H x H — > H be the respective shear maps. Assertion 
(1) of the Proposition follows from the identity 7r#((/ x f)(E)) = /(7r G (i?)), which is valid 
for any E C G x G and in particular for E G Sjr, and Proposition 12. 71 Assertion (2) follows 
from the inclusion (f~ 1 (B))~ 1 f~ 1 (B) C f^ l {B^ 1 B), which is valid for any B C H and in 
particular for bounded subsets of H, and Proposition 12.231 Assertion (3) follows from the 
inclusion 7Tg((/ x C f^ 1 (iTH(E')), which is valid for any E' C H x H and in 

particular for E' G j an d Proposition 12.71 □ 

Definition 2.26 (Coarse equivalance) . 

(1) Let (X, £) be a coarse space and let S be a set. Two maps p,q: S — >X are c/ose if 
{(p(s),q(s)) \seS}e £. 

(2) Let (A, 5) and (Y, £') be coarse spaces. A coarsely uniform map / : X — > Y is a 
coarse equivalence if there exists a coarsely uniform map ^ : Y — > X such that ip° f 
is close to the identity map of X and / o ip is close to the identity map of Y. The 
map ijj is called a coarse inverse of /. 

The following criterion for a coarse embedding to a be coarse equivalence will be useful. 

Lemma 2.27. Let f : (X,£) — > (Y,£') be a coarse embedding. Ifip: Y — >X is a map such 
that f o ip is close to the identity ofY then f is a coarse equivalence. 

Proof. Let ip: Y — >X be a map such that / o if> is close to the identity of Y. Then 
M = {(f{if>(y)),y) I V e Y} is in £'. Let £' G Then (/ x /)((</> x ijj){E')) = 
MoE' o M- 1 G £'. Since / is coarse embedding, (/ x f)-\U x /)((^ x ij)){E^))) G £. 
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It follows that (if) x if)){E') G £ because (if) x ip)(E') C (/ x x f)((ip x ip)(E'))). 

Hence if) is coarsely uniform. 

Let P = {(if)(f(x)),x) | x G X}. Note that (/ x f)(P) = M o (f x /)(A X ) G Since 
/ is a coarse embedding, (/ x x f)(P) G £ and so F C (/ x x /)(P) is 

also in £ . Thus if) o f is close to the identity of X. □ 

Note that Lemma 12.271 implies that a surjective coarse embedding / : (X, £) — > (Y, £') 
is a coarse equivalence; a coarse inverse of / is given by any section of /, that is, a map 
s: Y — > X such that / o s is the identity map of Y. 

Proposition 2.28. Let G be a group and J 7 a generating family on G. Let <p\ G — > Q 

be a surjective homomorphism. Let N = ker(0). Then <f>: (G,£nt) — > {Q,£^{T)) is a 
coarse equivalence (see Propositions 12.161 and 12.151 for the definitions of NJ 7 and (fiiJ 7 ), 
respectively) . 

Proof. By Proposition 12.25( 3) . is a coarse embedding and thus a coarse equivalence since 
it is surjective by hypothesis. □ 

Corollary 2.29. Let G be a group and J 7 a generating family on G. Let 0: G — >■ Q 

be a surjective homomorphism. If ker(0) G T then 0: (G,£j?) — > (Q, £(/,(?)) is a coarse 
equivalence 

Proof. If N = ker(0) G T then NJ 7 = J 77 . Also note that (^(J 77 ) = ^(J 7 )- The conclusion of 
the Corollary follows from Proposition 12.281 and Proposition 12.71 □ 

Proposition 2.30. Let G be a group and J 7 a generating family on G. Let H C G be a 

subgroup. Assume that there exists B G J 7 such that HB = G. Then the inclusion map 
i: (H,£jr\ H ) — > (G,£jr) is a coarse equivalence. 

Proof. The set HB can be expressed as the disjoint union of right cosets of H with coset 
representatives in B and so G = Wj^jHbj, where {bj | j G J} C B. Since 1 = h bj 
for some h G H and jo £ J \ we have H R B^ 1 is non-empty (and so T\n is non-empty). 
Clearly, i: (H,£^ H ) — > (G,£jr) is a coarse embedding. 

Define the map s: G — > H by s(xbj) = x for j G J and x G H. Consider the set 
E = {(i o s(y),y) | y G G}. For j G J and x G H, 7r G (i o s(xbj),xbj) = bj 1 x~ 1 x = bj 1 . 
Hence 7Tg(E) C B^ 1 G J 7 and so E G £jr which shows that z o s is close to the identity 
map of G. By Lemma |2.27[ the map i is a coarse equivalence. □ 
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In order apply the above results in the case of the group-compact coarse structure on a 
topological group we will need to consider the following hypothesis on a closed subgroup. 

Definition 2.31 (Property (K)). A map f:X—*Y between Hausdorff spaces has Property 
(K) if for every compact K C Y there exists a compact K' C X such that f(K') = K. 
Let G be a Hausdorff topological group and H a closed subgroup. We say that the pair 
(G, H) has Property (K) if the quotient map pu '■ G — >■ Gj H from G to the space G/H of 
left cosets of G has Property (K). 

Let G be a topological group and H a subgroup of G. The subgroup H is said to admit 
a /oca/ cross-section if there exists a non-empty open subset U oi G/H and a continuous 
map s: U — >■ G such that p# o s is the identity map of {/. A local cross-section exists if 
and only if pu is a locally trivial if-bundle. 

Proposition 2.32. Let G be a Hausdorff topological group and H a closed subgroup ofG. 
If H admits a local cross-section then (G,H) has Property (K). 

Proof. Let s: U — > G be a local cross-section. The space G/H is a regular topological 
space ([31 Theorem 1.5.6]) and so there exists a non-empty open set V such that V C U. 
Since if is compact, it is covered by finitely many translates of V, say K C UILi Let 
^' = Ur=i n #r lf 0- Then is compact and p H {K') = K. □ 

Property (K) for locally compact subgroups is a consequence of a result of Antonyan 
(0)- 

Proposition 2.33. Let G be a Hausdorff topological group and H a closed subgroup of G. 
If H is locally compact then (G,H) has Property (K). 

Proof. By [21 Corollary 1.3], there exists a closed subspace F C G such that the restriction 
(Ph)\f'- F — > G/H is a surjective perfect map. Hence UK C G/H is compact then 
K' = F fl Pii{K) is a compact subset of G such that pn(K') — K. □ 

Proposition 2.34. Lei G be a Hausdorff topological group and let H be a closed subgroup 
of G such that G/H is compact. Assume that (G, H) has Property (K). Then the inclusion 
map i: (H,£c(h)) — > (G,£c(G)) is a coarse equivalence. 
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Proof. Property (K) for H implies there exists a compact set B C G such that Ph{B) = 
G/H and so G = BH, equivalently, G = HB^ 1 . Note that since H is closed in G we have 
C(G)\h = C(H). The conclusion of the Proposition follows from Proposition 12.301 □ 

Proposition 2.35. Let G be a Hausdorff topological group and let N be a compact nor- 
mal subgroup of G. Then the quotient map p^: (G,£c(G)) — ► (G/N,£ C (g/n)) is a coarse 
equivalence. 

Proof. Clearly p H (C(G)) C C(G/N). By Proposition ESS C{G/N) C p H (C(G)). Hence 
Ph{C(G)) = C(G/N) and so the conclusion of the Proposition follows from Corollary 
1X291 □ 

Remark 2.36. The assumption in Proposition 12.351 that the subgroup iV of G is normal 
can be eliminated if we interpret the homogeneous space G/N as a coarse space with the 
group-compact coarse structure as described in Remark 12.1 1( 3). 

3. Asymptotic Dimension 

In this section we develop asymptotic dimension theory for a group G with a com- 
patible coarse structure £jr. We give three equivalent characterizations of the assertion 
asdim(G,£jr) < n (Proposition 13.51) . The other main results are: Theorem E3H character- 
izing groups with asdim(G, £j?) = 0, subgroup theorems (Theorems 13.101 and 13.131) and 
an extension theorem (Theorem 13.151) ; in the special case of the group-compact coarse 
structure on a Hausdorff topological group the corresponding results are, respectively, 
Corollaries E21 EHH EH and Theorem I3TTB1 

Let (X, £) be a coarse space and let U be a collection of subsets of X. Let L G £ be an 
entourage. The collection U is said to be L-disjoint if for all A,B G U such that A ^ B 
the sets A x B and L are disjoint. A uniform bound for U is an entourage M G £ such 
that A x A C M for all AeW. The collection U is uniformly bounded if a uniform bound 
for U exists. 

Definition 3.1. Let (X, £) be a coarse space and n a non- negative integer. Then asdim(X, £) < 
n if for every entourage L G £ there is a cover U of X such that: 

(1) U = U U - • • U U n , 

(2) Ui is L-disjoint for each index i, 
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(3) IA is uniformly bounded. 
If no such integer exists, we say asdim(X, £ ) = oo. If asdim(X, £) < n and asdim(X, £) < 
n — 1 is false then we say asdim(X, £ ) = n and the integer 77 is called the asymptotic di- 
mension of X ( with respect to £ ). 

Definition 13. II differs slightly from Roe's original definition ( |13[ Definition 9.1]) in that 
he assumes IA is countable. Grave gives the following equivalent characterization of the 
assertion asdim(X, £) < n. 

Theorem 3.2. (]8j Theorem 9}) Let {X,£) be a coarse space andn a non-negative integer. 
Then asdim(X, £) < n if and only if for every entourage L G £ there is a cover U of X 
such that: 

(1) The multiplicity of U is less than or equal to n + 1 (that is, every point of X is 
contained in at most n + 1 elements of IA ), 

(2) for all x G X there exists U 6W such that L(x) C U , 

(3) U is uniformly bounded. 

Let G be a group and let A, B, K be subsets of G. We say that A and B are K -disjoint 
if (B~ 1 A) n K = 0. We say that a collection V of subsets of G is i^-disjoint if for every 
A, B G "P such that A ^ B the sets A and B are /^-disjoint. 

In the context of groups with the compatible coarse structures, Definition 13.11 can be 
reformulated as follows. 

Proposition 3.3. Let G be a group and T a generating family. If for every K G T there 
is a cover IA of G such that: 

(1) U = U U • • • U U n , 

(2) Ui is K-disjoint for each index i, 

(3) IA is uniformly bounded (see Remark W^I . 

then asdim(G, £j) < n. Conversely, if (G,£^) is connected and asdim(G, £j) < n then 
for every K G J 7 there is a cover IA of G satisfying Conditions (1), (2) and (3). 

Proof. Let L G £ T . Then L C G{K' x K') for some K' G 7. Let K = (K')~ l K'. Note 
that K G T . Let IA be a collection of subsets of G satisfying Conditions (1), (2) and (3) 
for K. Let A, B eU t with A ^ B. Then 

tt g {(A x B) n L) C n G ((A x B) n x if')) = H ((^T 1 ^) = OB^) H AT = 0. 
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Hence (A x B) fl L = and so the U^s are L-disjoint. Hence asdim(G, £ j?) < n. 

For the converse, assume that (G, £j) is connected and asdim(G, £j) < n. Let K G J 7 . 
By Proposition [27211 {1} G .F and so K U {1} C K for some K G T. Let L = x K). 
Note that L G £jr. Let W be a family of subsets of G satisfying Conditions (1), (2) and 
(3) in Definition 13.11 For each index i and for every A, B G Ui with i ^ B we have 
(A x 5) n L = 0. Hence n O^)" 1 ^ = tt g ((A x 5) n L) = 0. Since K C (K^K, 

it follows that n if = 0. □ 

Remark 3.4. In Proposition I3.3j Condition (3) (that U is uniformly bounded) implies the 
condition: 

(3') There exists F G 7 such that for all A G W, C F. 

If (G,£f) is connected then Condition (3') implies Condition (3). 

Proposition 3.5. Let G be a group and J 7 a generating family on G. Assume (G,£jr) is 
connected. Let n be a non-negative integer. The statements (A), (B) and (C) below are all 
equivalent to the assertion that asdim(G,£jr) < n - 

(A) For all K G J 7 there exists a cover U of G such that 

(1) U = U U • • • U U n , 

(2) Ui is ^-disjoint for each index i, 

(3) U is uniformly bounded. 

(B) For all K G J 7 there exists a cover V of G such that: 

(1) For each g G G at most n + 1 elements of V meet gK, 

(2) V is uniformly bounded. 

(C) For all K G T there exists a cover W of G such that 

(1) W has multiplicity less than or equal to n + 1, 

(2) For all g G G there exists W such that gfT G H 7 , 

(3) W is uniformly bounded. 

Proof. The equivalence of (A) and the assertion asdim(G, £jr) < n is Proposition 13.31 
Proof that (A) implies (B). Let K G J 7 be given. Let if = K~ X K. Assuming (A), there 
exists a cover U = Uq U ■ ■ • U U n oi G which is uniformly bounded and such that each Ui 
is if -disjoint. Let g G G and let Ui, U 2 G W be such that t/j 7^ U 2 and (<?if) D Z7x 7^ 
and (#if) n U 2 ^ 0- Then (C/ 2 _1 [/i) n K ^ 0. Hence C7i and C/ 2 are not if -disjoint and so 
cannot belong to the same Ui. It follows that at most n + 1 elements of U meet gK. 
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Proof that (B) implies (C). Let A £ J 7 be given. Assuming (B), there exists a uniformly 
bounded cover V such that for any g £ G at most n + 1 elements of V meet gK~ x . Define 
W = {V^A | V £ V}. Clearly, W is a uniformly bounded cover of G. Let g £ G. Then 
g £ VK for some V £ V and there exists h £ V such that g £ hK. It follows that 
ftel^n (gK^ 1 ) and thus V fl (gA" 1 ) ^ 0. Since there are at most n + 1 sets V £ V which 
meet gK~ l , it follows that there are at most n + 1 sets VK £ W containing g, that is, the 
multiplicity of W is less than or equal to n + 1. Since V covers G, any set of the form gA 
is contained in some VK £ W. 

Proof that (C) implies (A). Let L £ £jr be given. We may assume L is of the form 
L = G{K' x if 7 ) where K' £ J 7 . Let K = (A') -1 A' £ J 7 . Assuming (C), there exists a 
uniformly bounded cover W of G with multiplicity less than or equal to n + 1 such that 
for every g £ G there exists W £ W such that L(g) = g{K'Y l K' = gK cW. Statement 
(A) now follows from Theorem 13.21 and Proposition 13.31 □ 

We have the following characterization of groups with asymptotic dimension zero with 
respect to a compatible coarse structure. 

Theorem 3.6. Let G be a group and T a generating family on G. Assume that (G,£j?) is 
connected and that G has a set, S, of generators (as an abstract group) such that S £ J 7 . 
Then asdim(G, Ej) = if and only if G £ J 7 . 

Proof. If G £ J 7 then the singleton set Uq = {G} is a uniformly bounded cover of G which 
is vacuously L-disjoint for any L £ Sjr and so asdim(G, Sjr) = 0. 

Assume that asdim(G, Ej) = and that S £ J 7 is a set of generators. Let K £ J 7 be 
such that S C K. Since (G, £j) is connected, we can find such a set K so that 1 £ K. 
Furthermore, by replacing K with K U A' -1 £ J 7 we may assume K is symmetric. By 
Proposition 13.31 there is a uniformly bounded cover, Uq, of G such that for all A,BeUo 
with A^5we have (B^A) (1 K = 0. This condition on A and B implies A (1 (BK) = 
and thus also A fl B = because 1 £ A. Let B &Uq and let X be the union of all elements 
of Wo other than B. Since Wo is a cover of G, we have G = X U B. Also A fl B = 
and A fl {BK) = 0. Hence B = BK. It follows that BK n = B for any positive integer 
n (where K n = K ■ ■ ■ A, n factors). Since A is a symmetric set of generators for G and 
contains 1 £ G, we have G = (J n >i K n and so B = G. It follows that U = {G}. Since U 
is uniformly bounded, G £ J 7 . □ 
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Definition 3.7. The asymptotic dimension of a Hausdorff topological group G, denoted 
asdim(G), is asdim ( G, £c(g)) where £c{g) is the group-compact coarse structure on G as in 
Example I2TT01 

An isomorphism of topological groups is clearly a coarse equivalence with respect to 
their group-compact coarse structures and hence preserves asymptotic dimension (since, 
in general, coarse equivalences of coarse spaces preserve asymptotic dimension). Also for 
any Hausdorff topological group G, if G^ is the Hausdorff topological group obtained by 
re-topologizing G with the weak topology determined by its collection of compact subsets 
then asdim(G) = asdim(Gk) because G and Gk have the same compact subsets (see Remark 

Theorem 13.61 immediately yields: 

Corollary 3.8. Let G be a Hausdorff topological group with a compact set of generators. 
Then asdim(G) = if and if only if G is compact. 

Example 3.9. Let C be the topological subgroup of S 1 (complex numbers of unit modulus) 
given by C = { e 2mm / 2n | m , n e Z}. The set {e 27 ™/ 2 ™ I n = 0, 1, . . . } C C is a compact set 
of generators for C. Since C is not compact, Corollary 13.81 implies asdim(C) > 0. 

Theorem 3.10. Let G be a group and J 7 a generating family on G. Assume that (G,Sj^) 
is connected. Let H C G be a subgroup. Then asdim(_ff, £j?\ R ) < asdim(G,^jr) . 

Proof. If asdim(G, £jf) — oo then there is nothing to prove so assume asdim(G, £jf) — n 
where n is finite. Let K e J z \h- Then K = K fl H for some K e J 7 . By Proposition 
13.31 there is a cover U = U U ■ ■ ■ U U n of G satisfying Conditions (1), (2) and (3') in that 
Proposition (see Remark [3T4l for (3')). Let IAi\h = {U fl H | U G Ui] for i = 0, . . . , n. Then 
U\h = Uq\h U • ■ ■ U U n \u is a cover of H satisfying Conditions (1), (2) and (3') for K. 
Hence, by Proposition I3.3j asdim(if, £f\ H ) <n. □ 

If G is a Hausdorff topological group and H is a closed subgroup then C(G)\h = C(H) 
and so Proposition 13.101 yields the following corollary. 



Corollary 3.11. Let G be a Hausdorff topological group and H a closed subgroup of G. 
Then asdim(if) < asdim(G). □ 
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Example 3.12 (Virtually connected Lie groups). Let G be a virtually connected Lie group, 
and let K be a maximal compact subgroup of G. If V is a discrete subgroup of G, then 
G/K is a finite dimensional T-CW complex and is a model for the universal proper T-space 
ET [TO]. By [5j Section 3] and [H Proposition 3.3], asdim(G r /iC, £d) = dim(G/K), where d is 
any G-invariant Riemannian metric on G/K. Recall from Remark l2.11( 3) that G/K carries 
the group-compact coarse structure Sc-cpt which is completely determined by the G-action 
on G/K and the compact subsets of G/K. By an extension of Theorem 12. 171 to homoge- 
neous spaces of the form G/K with K compact, asdim (Cr/ K, So-apt) — &sdxm(G/K, Ed). By 
Remark I2.36[ asdim(G) = asdim(Gyf\~, So-cpx) = dim(G/K). Furthermore, by Corollary 
13. HI the discrete group T has finite asymptotic dimension less than or equal to dim(G/f\~). 

The asymptotic dimension of a group with respect to a given compatible coarse structure 
is determined by the asymptotic dimensions of a sufficiently large family of subgroups as 
follows. 

Theorem 3.13. Let G be a group and J 7 a generating family. Assume that (G,Ej?) is 
connected. Let H be a collection of subgroups of G with the property that for every K E J 7 
there exists an if G 7f such that K C H . Then 

asdim(G, Ej) = sup {asdim (if, Ejr\ H ) | H E 7f } . 

Proof. Our method of proof is motivated by the proof of |6| Theorem 2.1]. 

By Proposition I3.10[ sup {asdim (H,Ef\ H ) | H E < asdim(G, E?). If the left side 
of this inequality is infinite then there is nothing more to prove so we may assume that 
n = sup {asdim (if, £j^\ H ) | H E %} is finite. 

Let K E J- '. By hypothesis, there exists H ETi such that K C H. Since asdim (if, £t\ h ) < 
n, by Proposition I3.3l there exists a cover U = U U • • • U U n of H such that for some L E J 7 
we have U^U C L n H for all U E U and each Ui is i<"-disjoint, that is, A,B E Hi and 
A ^ B implies (B^A) n K = 0. 

Let Z be a set of left coset representatives of if in G (hence G is a disjoint union 
of the sets gH, g E Z). Define Vj = {gll | U E Ui and p E Z} for z = 0,...,n. 
Clearly, V = Vo U • • • U V n is a cover of G. Since for g E Z and if G W, we have 
(glI)~ 1 (gU) = U~ X U C f H ff C f and so V is uniformly bounded. 

We claim that each Vj is f\~-disjoint. For a given i, let gU,g'U' E V, where if, if' 6 Ui 
and 0, 0' G Z. Assume that gU ^ g'U 1 . If g = g' then if ^ U ' and so ((^f/') -1 ^)) nK = 
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({U'^U) PI K — 0. If g ^ g' then (gH) D (g'-fO = because g, (7' are representatives of 
distinct left cosets. Since K C H, we have 

(G/c/')- 1 ^)) n ^ c {^Hy^H)) n = 0. 

Hence Vj is ^-disjoint. By Proposition 13.31 asdim ( G, J 7 ) < n and so equality holds since 
the opposite inequality was previously established. □ 

Given a group G and a subset S C G, let (5*) denote the subgroup of G generated by S. 

Corollary 3.14. Let G be a Hausdorff topological group. Then 

asdim(G) = sup j asdim (jK)\ \KeC(G)} 
where (K) is the closure of (K) in G. 

Proof. The collection H = {(K) \ K E C(G)\ clearly satisfies the hypothesis of Theorem 
13.131 and furthermore C(G)|-^y = C since (K) is a closed subgroup of G. □ 

We have the following estimate for the asymptotic dimension of an extension. 

Theorem 3.15 (Extension Theorem). Let l-fAfAG^Q^lfeon extension 
of groups. Let J 7 be a generating family on G. Assume that (G,£j^) is connected. If 
asdim(i(iV), £r\ i{N) ) < n ^nd asdim ( Q, £ n (F)) < k then asdim(G, £?) < (n + l)(k + 1) — 1. 

Proof. We may assume that %: N — > G is the inclusion of a subgroup. By Proposi- 
tion [2728], : (G,£nf) (Q, £</>(?)) is a coarse equivalence and hence asdim(G, £nf) = 
asdim(Q,£: 7r( jr ) ). 

Let K E J 7 be given. Since asdim(G, £nf) < k, by Proposition 13.31 there exists K' G J 7 
and a cover U = Uq U • • ■ U Uk of G such that each U is iVi^-disjoint and U^U C K'N 
for all UeU. 

Since asdim(iV, £p\ N ) < n, there exists K" G T and a cover V = Vo U • • • U V n of N such 
that each Vj is K'K(K') ^-disjoint and V^V C K" for all 7 G V. 

For each U G W, choose an element G U. Given < % < k and < j < n, define 
= {(guVK') n U I U G U h V G V,-}. We will show that W = |Jij ^ is a uniformly 
bounded cover of G such that each Wy is i^-disjoint. Let g G G. Then g £ U for some 
U EU%. We have that f?^ 1 ^ G U^U C iV.K'' and so g^ 1 ^ G ViC' for some V E Vj because 
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V covers N. Hence g = guided) e {di/VK') DUE Wij which shows that W covers G. If 
W = {guVK') n U G Wy then 

w~ l w c (^rar') -1 ^^') = (a 7 )-V-Va 7 c (k')- 1 k"k' e T 

and so W is uniformly bounded. 

Let A,B e Wij with Write A = (g UA V A K') n and 5 = (g UB V B K') n C/ s , 

where C/ A , % G and Va, Vb e V,-. If E/a ^ % then (E^t/a) n (NA) = because 
is NA-disjoint. Since (B^A) fl A C (U^Ua) n (NA) it follows that (B^A) n AT = 0. 
If y A = £/ B then gu a = 9u B and n A C ((iT') -1 ^ Vilf) n A. The right side of 

this inclusion is empty because Vj is A'A(A') _1 -disjoint and so (B^A) fl A = 0. Hence 
Wij is A-disjoint. □ 

Theorem 3.16. Let 1 -> Af A G A Q ->■ 1 6e an extension of Hausdorff topological 
groups. Assume that i is a homeomorphism onto its image and that tt has Property (K) (see 
Definition \'2.'dl\) . If asdim(iV) < n and asdim(Q) < k then asdim(C7) < (n + l)(k + 1) — 1. 

Proof. By hypothesis, tt is continuous and so i(N) = ker(7r) is a closed subgroup of G 
and thus C(i(N)) = C(G)\i(N)- Also, because i: N — >■ i(AT) is an isomorphism of topo- 
logical groups it is a coarse equivalence (with the group-compact coarse structures) and 
so asdim(A r ) = asdim(i(AQ). Clearly, tt(C(G)) C C(Q). If tt has Property (K) then 
C(Q) C 7r(C(G)) and so C(Q) = ir(C(G)). The conclusion of the Theorem follows from 
Theorem 13.151 □ 

We give some sufficient conditions for the map tt in Theorem 13. 161 to have Property (K). 

Proposition 3.17. Let it: G — > Q be a continuous, surjective homomorphism of Hausdorff 
topological groups. Assume that tt has one of the following properties. 

(1) 7i admits a local cross-section, that is, there exists a non-empty open set U C Q 
and a continuous map s: U — » G such that tt o s is the identity map ofU. 

(2) 7r is an open map and ker(7i~) is locally compact. 

Then tt has Property (K). 



Proof. If tt admits a local cross-section then a straightforward modification of Proposition 
12.321 gives that tt has Property (K). 
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If 7T is open then it factors as 7r = 7r o Pkcr(7r) ; where n: Gj ker(7r) — > Q is a homeomor- 
phism. If, in addition, ker(7r) is locally compact then it follows from Proposition 12.331 that 



4. The Asymptotic Dimension of the Free Topological Group 

Given a topological space X, a free topological group on X is a pair (F top (X), i) consisting 
of a Hausdorff topological group F top (X) together with a continuous map i: X — > F top (X) 
satisfying the following universal property: For every continuous map /: X — > H to an 
arbitrary Hausdorff topological group H there exists a unique continuous homomorphism 
F : F top (X) — y H such that f — Foi. A standard argument of category theory shows that 
if (F top (X),i) exists then it is unique up to a unique isomorphism, that is, if (F{ (X), i') 
also satisfies the defining universal property then there exists a unique isomorphism of 
topological groups $: F top (X) — > F t ' (X) such that $ o i = i'. 

Markov ([H]) proved that a free topological group, (F top (X), i), on a Tychonoff ("com- 
pletely regular") space X exists and that i: X — > F top (X) is a topological embedding and 
i(X) algebraically generates F top (X). Furthermore, the discrete group obtained by for- 
getting the topology on F top (X) is algebraically a free group generated by i(X). See [3, 
Chapter 7] for a contemporary exposition of the theory of free topological groups. 

Henceforth, we will identify X with its image i{X) in F top {X). 

Proposition 4.1. If X is a compact Hausdorff space then the group- compact coarse struc- 
ture on F top (X) coincides with the bounded coarse structure associated to the word metric, 
dx, determined by the generating set X C F top (X). 

Proof. The c?x-ball of non-negative integer radius n is (X U {1} Ul" 1 )", which is compact 
since X is compact. Hence Condition (ii) of Theorem 12 . 1 71 holds. 



Let K C F top (X) be compact. By P Corollary 7.4.4], K C (X U {1} U X" 1 )™ for some 



Corollary 4.2. If X is a non-empty compact Hausdorff space then asdim(F top (X)) = 1. 

Proof. Let F(X) denote the free group generated by X (forgetting its topology). By 
Proposition 14.11 asdim(F top (X)) = asdim(F(X), Sd x ), where £d x is the bounded coarse 
structure associated to the word metric dx- Let T be the Cayley graph of F(X) with 
respect to the set of generators X C F(X) and let dx be the natural distance on T. Note 



7r has Property (K). 



□ 



n. Hence Condition (i) of Theorem 12.171 holds. 



□ 
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that T is a tree because any nontrivial loop in T would give rise to a non-trivial relation 
in F(X). Since (F(X),dx) is quasi-isometric to (T, <i T ), they have the same asymptotic 
dimension (with respect to the bounded coarse structures determined by the given metrics). 
Any metric tree has asymptotic dimension at most 1 ([4, Example, §3.1]). Also, since X 
is non-empty, T is an unbounded tree and thus has positive asymptotic dimension. Hence 
asdim(T, £d T ) = 1 and so 

asdim(F top (X)) = asdim(F(X), £a x ) = asdim(T, £d T ) = 1- 

□ 

Corollary 14.21 can be generalized to a large class of non-compact spaces as follows. 

Theorem 4.3. If X is a non-empty space that is homeomorphic to a closed subspace of a 
Cartesian product of metrizable spaces then asdim(F top (X)) = 1. 

Proof. A space X is homeomorphic to a closed subspace of a Cartesian product of metriz- 
able spaces if and only if it is Dieudonne complete, that is, there exists a complete unifor- 
mity on X ([7, 8.5.13]). 

Claim. For such a space the following holds: 

asdim (F top (X)) = sup {asdim (F top (A)) | A C X is compact} . 

Assuming the claim, the conclusion of the Theorem follows from Corollary 14.21 because 
asdim (F top (A)) = 1 for A compact. We now prove the claim. 

The support of a reduced word g = 1 • • ■ a;^ 1 e F top (X) is, by definition, the set 
supp(g) = {xi, . . . ,x n } C X. The support of B C F top (X) is the set supp(£>) = 
U geB suppO). 

Let K C F top (X) be compact. Let A be the closure of supp(i^) in X. Since X 
is Dieudonne complete, [U Corollary 7.5.6] implies that A is compact. Clearly K C 
F top (X,A), where F top (X, A) denotes the subgroup of F top (X) generated by A. By [3, 
Corollary 7.4.6], if A is compact then F top (X, A) is a closed subgroup of F top (X) and 
F top (X,A) is isomorphic to F top (A) as topological groups. Hence C(F top (X))\ Ftop ( X ,A) = 
C(F top (X, A)) and asdim(F top (X, A)) = asdim(F t0 p(A)). Applying Theorem EH3] to the 
collection "H = {F top (X, A) \ A C X is compact} yields the claim. □ 
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We observe that F top (X) is typically not locally compact and so Proposition 12. 181 does 
not apply to it. Combining various results of [3] and [12] yields the following proposition, 
presumably well known to experts. 

Proposition 4.4. Let X be a locally compact metric space. Then F top (X) is locally com- 
pact if and only if X is discrete. 

Proof. Clearly, if X is discrete then F top (X) is also discrete and hence also locally compact. 

Assume X is not discrete. By [3j Theorem 7.1.20], F top (X) is not first countable. By 
hypothesis, X is a locally compact metric space and so [121 Corollary 1] asserts that 
F top (X) has no small subgroups, that is, there is a neighborhood of the identity which 
contains no subgroups other than the trivial group. By [3], Theorem 3.1.21], a locally 
compact group with no small subgroups is first countable. In particular, F top (X) cannot 
be locally compact. □ 

Proposition 14.41 implies that F top (X) is not locally compact if the Tychonoff space X 
contains a compact, metrizable, non-discrete subspace (because if Y is such a subspace 
of X then, since Y is compact, [3l Corollary 7.4.6] gives that F top (Y) is isomorphic as a 
topological group to a closed subgroup of F top (X) and so F top (F) would be locally compact 
if F top (X) was locally compact). 

Remark 4.5. Let G be a Hausdorff topological group. Let G 5 denote the discrete group 
with same underlying group as G. In the case G = i<t op (X) and for X as in Theorem I4.3[ 
asdim(G) = 1 = asdim(G" 5 ) (note that G s is algebraically a free group). By contrast, if 
C is the topological group of 2-power roots of unity then asdim(C) > (Example I3.9P 
whereas asdim(C <5 ) = since C is a torsion group. 

References 

[1] H. Abels, Reductive groups as metric spaces, Groups: topological, combinatorial and arithmetic as- 
pects, London Math. Soc. Lecture Note Ser., vol. 311, Cambridge Univ. Press, Cambridge, 2004, 
pp. 1-20. MR 2073343 (2005i:20073) 

[2] Sergey A. Antonyan, Proper actions on topological groups: applications to quotient spaces, Proc. 
Amer. Math. Soc. 138 (2010), no. 10, 3707-3716. MR 2661569 

[3] Alexander Arhangel'skii and Mikhail Tkachenko, Topological groups and related structures, Atlantis 
Studies in Mathematics, vol. 1, Atlantis Press, Paris, 2008. MR 2433295 (2010i:22001) 

[4] G. Bell and A. Dranishnikov, Asymptotic dimension, Topology Appl. 155 (2008), no. 12, 1265-1296. 
MR 2423966 (2009d:55001) 



28 



NICAS AND ROSENTHAL 



[5] Gunnar Carlsson and Boris Goldfarb, On homological coherence of discrete groups, J. Algebra 276 

(2004), no. 2, 502-514. MR 2058455 (2005a:20078) 
[6] A. Dranishnikov and J. Smith, Asymptotic dimension of discrete groups, Fund. Math. 189 (2006), 

no. 1, 27 34. MR 2213160 (2007h:20041) 
[7] Ryszard Engelking, General topology, second ed., Sigma Series in Pure Mathematics, vol. 6, Helder- 

mann Verlag, Berlin, 1989, Translated from the Polish by the author. MR 1039321 (91c:54001) 
[8] Bernd Grave, Asymptotic dimension of coarse spaces, New York J. Math. 12 (2006), 249-256 (elec- 
tronic). MR 2259239 (2007f:51023) 
[9] Lizhcn Ji, Asymptotic dimension and the integral K-theoretic Novikov conjecture for arithmetic 
groups, J. Differential Geom. 68 (2004), no. 3, 535-544. MR 2144540 (2006c:57025) 
[10] Wolfgang Luck, Survey on classifying spaces for families of subgroups, Infinite groups: geometric, 
combinatorial and dynamical aspects, Progr. Math., vol. 248, Birkhauser, Basel, 2005, pp. 269-322. 
MR 2195456 (2006m:55036) 
[11] Andrei Andreevic Markov, On free topological groups, Dokl. Akad. Nauk SSSR 31 (1941), 299-301. 
[12] Sidney A. Morris and H. B. Thompson, Free topological groups with no small subgroups, Proc. Amer. 

Math. Soc. 46 (1974), 431-437. MR 0352318 (50 #4805) 
[13] John Roe, Lectures on coarse geometry, University Lecture Series, vol. 31, American Mathematical 

Society, Providence, RI, 2003. MR 2007488 (2004g:53050) 
[14] Guoliang Yu, The Novikov conjecture for groups with finite asymptotic dimension, Ann. of Math. (2) 
147 (1998), no. 2, 325-355. MR 1626745 (99k:57072) 

Department of Mathematics and Statistics, McMaster University, Hamilton, Ontario, 
Canada L8S 4K1 

E-mail address: nicas@mcmaster.ca 

Department of Mathematics and Computer Science, St. Johns University, 8000 Utopia 
Pkwy, Jamaica, NY 11439, USA 

E-mail address: rosenthd@stjohns.edu 



